In cryptography, an algorithm's key space refers to the set of all possible keys that can be used to initialize it.[1][2] For example, if an algorithm works using a key that is a string of 10 bits, then its key space is the set of all binary strings of length 10. i.e. we have key space of size 210 = 1024.
To avoid adversaries from guessing the key using a brute-force attack, the key space is usually designed to be extremely large. Another desirable attribute is that the key space be flat, having no or very few weak keys. In most cases, it suffices to search 50% of the key space to find the solution.[3]
The block cipher Rijndael/AES uses a key of up to 256 bits, resulting in a key space containing over 2256 (or 1.1579 × 1077) keys. This makes it computationally unfeasible to check each possible key by brute force.
In the DES block cipher, a 56-bit key is used, resulting in a relatively small key space of size 256 (or 7.2058 x 1016).
The ROT13 cipher is only intended to prevent people from accidentally reading messages (e.g. movie plot details). As there is no key, the key space is therefore empty.